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-77je MAILING DATE of this communication appears on the cover sheet with the correspondence address- 
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THIS NOTICE OF ALLOWABILITY IS NOT A GRANT OF PATENT RIGHTS. This application is subject to withdrawal from issue at 
the initiative of the Office or upon petition by the applicant. See 37 CFR 1.313 and MPEP 1308. 

1. S This communication is responsive to the amendment filed on CW26/Q1 ; 



^"are acceptable as formal drawings. r / 



2. H The allowed daim{s) la/are 1.3-8. 10-14.16-36 

3. Kl The drawings filed on Jun 10. 1999 /N^ are 

4. H Acknowledgement is made of a claim for foreign priority under 35 U.S.C. § 119(a)-(d)- 
a) IB All b) [Some* c) rffiSne of the: 

1 . IS Certified copies of the priority documents have been received. 

2. □ Certified copies of the priority documents have been received in Application No. 



3. □ Copies of the certified copies of the priority documents have been received in this national stage 
application from the International Bureau (PCT Rule 17.2(a)). 



"Certified copies not received: 



5. U Acknowledgement is made of a claim for domestic priority under 35 U.S.C. § 119(e). 
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noted below. Failure to timely comply will result In ABANDONMENT of this application. THIS THREE-MONTH PERIOD IS NOT 
EXTENDABLE FOR SUBMITTING NEW FORMAL DRAWINGS, OR A SUBSTITUTE OATH OR DECLARATION. This three-month period 
for complying with the REQUIREMENT FOR THE DEPOSIT OF BIOLOGICAL MATERIAL is extendable under 37 CFR 1.136(a). 

6. □ Note the attached EXAMINER'S AMENDMENT or NOTICE OF INFORMAL APPLICATION (PTO-152) which gives 
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7. □ Applicant MUST submit NEW FORMAL DRAWINGS 

(a) □ including changes required by the Notice of Draftsperson's Patent Drawing Review (PTO-948) attached 

1)H hereto or 2) Hto Paper No.. . 

(b) □ including changes required by the proposed drawing correction filed \ , which has been 

approved by the examiner. 

(c) □ including changes required by the attached Examiner's AmendmentfComment or in the Office action of 

Paper No. . 

Identifying indicia such as the application number (see 37 CFR 1.84(c)) should be written on the drawings. The 
drawings should be filed as a separate paper with a transmittal letter addressed to the Official Drafts person. 

5. □ Note the attached Examiner's comment regarding REQUIREMENT FOR THE DEPOSIT OF BIOLOGICAL MATERIAL 

Any reply to this letter should include, in the upper right hand comer, the APPLICATION NUMBER (SERIES CODE/SERIAL 
NUMBER). If applicant has received a Notice of Allowance and Issue Fee Due, the ISSUE BATCH NUMBER and DATE of the 
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Notice of Allowability Part of Paper No. 9 

PAGE 5/36 ■ RCVD AT 1 1123/2009 5:55:22 PM [Eastern Standard Time] * SVR:USPT0€FXRF-6/1 7 * DNIS:2735867 1 CSID:202 756 8087 * DURATION (mm-$s):04<50 



11/23/2009 17:56 FAX 202 756 8087 



McDermott Will ft Emery 



I oo 



NAK1-BG43 



PATENT APPLICATION 



IN THE UNITED STATES PATENT AND TRADEMARK OFFICE 



In re Application of: 

Heishi etal. 

Serial No.: 09/280,777 

Filed: March 29, 1999 

For: INSTRUCTION CONVERTING 
APPARATUS USING PARALLEL 
EXECUTION CODE 



Examiner: Pan, D 
Group Art Unit: 2183 

April 23, 2001 

Irvine, California 92614 



AMENDMENT 



Honorable Commissioner of Patents 
Washington, D.C. 20231 

Dear Sir: 

In response to the Office Action dated February 14, 2001, the following 
amendments and remarks are respectfully submitted in connection with the above-identified 
application. 

In the Title of the Invention: 

Please replace the Title of the Invention with: 
-INSTRUCTION CONVERTING APPARATUS USING PARALLEL EXECUTION 
CODE--. 



-1- 
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In the Claims: 

Please cancel claims 2, 9, and 15 without prejudice or disclaimer of the 

subject matter contained therein. 

Please amend the claims as follows; 

1 i. (amended) An instruction conversion apparatus that converts an instruction 

2 sequence into parallel execution codes that are executable by a target processor, the target 

3 processor having predetermined limitations regarding combinations of instructions 

4 capable of being executed in parallel, 

5 the instruction conversion apparatus comprising: 

6 assigning means for successively assigning instructions in the instruction 

7 sequence to parallel execution codes; and 

8 control means for controlling the assigning means so that a combination of a 

9 plurality of instructions that have already been assigned to a parallel execution code and 

10 an instruction that the assigning means is about to assign to the parallel execution code 

1 1 satisfy the predetermined limitations of the target processor; 

12 wherein the target processor includes (1) a fetch means for successively fetching 

1 3 parallel execution codes that each include a plurality of unit fields from outside the target 

14 processor, (2) s+U (where s,k are integers no smaller than 2) registers for storing s+k-1 

15 unit fields included in at least two parallel execution codes that have been fetched by the 

16 fetch means, (3) decoding means, including s decoders that correspond to J* to i* 

1 7 registers in the s+k-1 registers, the decoders decoding at least one opcode stored in any of 

1 8 the 1" to S* registers, and (4) operation executing means, connected to the s+k-1 registers 

o 

1 9 for executing operations in accordance with a decoding result of the s decoders, 



-2- 
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20 the assigning means assigning, when instructions to be assigned to a parallel 

21 execution code include a long instruction whose word length is equal to at least two but 

22 no more than it unit fields, one of an opcode and an operand of the long instruction to a 

23 k* (where u is any integer such that Ku< s) unit field between the l" unit field and the 

24 unit field, and only an operand of the long instruction to unit fields from a (u+lf unit 

25 field to a (u+k-lf unit field. 

1 6. (amended) The instruction conversion apparatus of Claim 5, further comprising: 

2 address resolvmg meaiis for assigi^ 

3 and 

4 second detecting means for detecting, when a real address has been assigned to a 

5 parallel execution code, an instruction including the real address that is not capable of 

6 being expressed by an original word length of the instruction, 

7 the flag setting means setting the boundary flag at a unit field located one of 

8 before and after unit fields to which the instruction detected by the second detecting 

9 means has been assigned, 

1 8. (amended) A processor, comprising: 

2 fetch means for successively fetching parallel execution codes that include a 

3 plurality of unit fields from outside the processor; 

4 a register set for storing a combination of a plurality of instructions included in at 

5 least two parallel execution codes that have been fetched by the fetch means; 



-3- 
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6 decoding means for decoding, when the combination of instructions stored in the 

7 register set satisfies predetermined restrictions, the instructions in the combination in 

8 parallel; and 

9 operation execution means for executing a plurality of operations in parallel in 

10 accordance with a decoding result of the decoding means; 

1 1 s+k-1 (where s, k are integers no smaller than 2) registers for storing s+k-1 unit 

12 fields included in at least two parallel execution codes that have been fetched by the fetch 

13 means, 

14 the decoding means including s decoders that correspond to 1 st to j* registers in 

15 the s+k-1 registers and decode at least one opcode stored in any of the 1' to s registers, 

16 and 

17 the operation executing means being connected to the s+k-1 registers and 

1 8 executing operations in accordance with a decoding result of the s decoders. 

1 10. (amended) The processor of Claim 8, 

2 wherein a long instruction whose word length is equal to at least two but no more 

3 than k unit fields is stored in any of the s+k-1 registers with a first of the at least two but 

4 no more than k unit fields storing an opcode of the long instruction, 

5 the decoding means including: 

6 a decoding control unit which, when an opcode of a long instruction in stored in a 

7 u rt (Ku<s) unit field between the 1" unit field the s* unit field, has the i/ h decoder 

8 decode the opcode stored in the i/* register and a value stored between the u ,h register and 

9 the (u+k-lf register outputted to the operation execution means as an operand of the 
10 long instruction. 
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1 12. (amended) The processor of Claim 8, 

2 wherein the decoding control unit performs control to invalidate a decoding 

3 operation of every decoder from the (u+lf decoder onwards when a value stored 

4 between the (u+lf register and the (u+k-lf register is outputted to the operation 

5 execution means as an operand of a long instruction. 

1 14. (amended) A computer-readable recording medium storing an instruction 

2 conversion program that converts an instruction sequence into parallel execution codes 

3 that are executable by a target processor, the target processor having predetermined 

4 limitations regarding combinations of instructions that can be executed in parallel, 

5 the instruction conversion program comprising: 

6 an assigning step for successively assigning instructions in the instruction 

7 sequence to parallel execution codes; and 

8 a control step for controlling the assigning step so that a combination of a 

9 plurality of instructions that have already been assigned to a parallel execution code and 

10 an instruction that the assigning step is about to assign to the parallel execution code 

1 1 satisfy the predetermined limitations of the target processor, 

12 wherein the target processor includes (1) a fetch means for successively fetching 

13 parallel execution codes that each include a plurality of unit fields from outside the target 

1 4 processor, (2) s+k-1 (where s, k are integers no smaller than 2) registers for storing s+k-1 

1 5 unit fields included in at least two parallel execution codes that have been fetched by the 

16 fetch means, (3) decoding means, including s decoders that correspond to V* to s 

1 7 registers in the s+k-1 registers, the decoders decoding at least one opcode stored in any of 
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18 the / w to registers, and (4) operation executing means, connected to the s+k-J registers 

19 for executing operations in accordance with a decoding result of the s decoders, 

20 the assigning step assigning, when instructions to be assigned to a parallel 

21 execution code include a long instruction whose word length is equal to at least two but 

22 no more than k unit fields, at least one of an opcode and an operand of the long 

23 instruction to a it* (where u is any integer such mat 1 <u<s) unit field between the I st unit 

24 field the unit field, and only an operand of the long instruction to unit fields from a 

25 (u+lf unit field to a (u+k-lf unit field. 

1 16. (amended) The computer-readable recording medium of Claim 14, 

2 wherein the instruction conversion program further comprises: 

3 a grouping step for forming an instruction group of a plurality of instructions that 

4 do not exhibit a dependency relation (hereafter "data dependency relation"), a data 

5 dependency relation being a relation between an instruction defining a resource and an 

6 instruction referring to the same resource; and 

7 a first detecting step for detecting, when a l" to an s' h unit field in a parallel 

8 execution code have been assigned at least one instruction by the assigning step and an 

9 instruction (hereafter "short instruction") with a shorter word length than a long 

10 instruction is left in the instruction group, a long instruction assigned to unit fields 

1 1 between the 1" unit field and the s' h unit field, 

12 wherein the control step includes a first control substep for controlling the 

13 assig n in g step to rearrange instructions that have already been assigned to the parallel 

14 execution code so that the detected long instruction is assigned to unit fields between the 

15 unit field and the (s+k-])' h unit field and the short instruction remaining in the 

-6- 
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16 instruction group is assigned to a unit field between the 1 st unit field and the (s-lf unit 

17 field 

Please add the following claims 21 - 36: 

1 21. An instruction conversion apparatus that converts an instruction sequence into 

2 parallel execution codes that are executable by a target processor, the target processor 

3 having predetermined limitations regarding combinations of instructions capable of being 

4 executed in parallel, 

5 the instruction conversion apparatus comprising: 

6 an assigning unit for successively assigning instructions in the instruction 

7 sequence to parallel execution codes; and 

8 a control unit for controlling the assigning unit so that a combination of a plurality 

9 of instructions that have already been assigned to a parallel execution code and an 

10 instruction that the assigning unit is about to assign to the parallel execution code satisfy 

1 1 the predetermined limitations of the target processor; 

12 wherein the target processor includes (1) a fetch unit for successively fetching 

13 parallel execution codes that each include a plurality of unit fields from outside the target 

14 processor, (2) s+k-1 (where s, k are integers no smaller than 2) registers for storing s+k-1 

15 unit fields included in at least two parallel execution codes that have been fetched by the 

16 fetch unit, (3) a decoding unit, including s decoders that correspond to 1 st to registers 

17 in the s+k-1 registers, the decoders decoding at least one opcode stored in any of the 1 st to 

18 $* registers, and (4) an operation executing unit, connected to the registers for 

1 9 executing operations in accordance with a decoding result of the s decoders, 
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20 the assigning unit assigning, when instructions to be assigned to a parallel 

21 execution code include a long instruction whose word length is equal to at least two but 

22 no more than k unit fields, one of an opcode and an operand of the long instruction to a 

23 (where u is any integer such that Ku<s) unit field between the J* unit field and the s? h 

24 unit field, and only an operand of the long instruction to unit fields from a (u+I) th unit 

25 field to a (u+k-lf unit field. 

1 22. The instruction conversion apparatus of Claim 2 1 , further comprising: 

2 a grouping unit for forming an instruction group of a plurality of instructions that 

3 do not exhibit a dependency relation (hereafter "data dependency relation"), a data 

4 dependency relation being a relation between an instruction defining a resource and an 

5 instruction referring to the same resource; and 

6 a first detecting unit foT detecting, when a I st to an unit field in a parallel 

7 execution code have been assigned at least one instruction by the assigning unit and an 

8 instruction (hereafter "short instruction") with a shorter word length than a long 

9 instruction is left in the instruction group, a long instruction assigned to unit fields 

1 0 between the 1" unit field and the unit field, 

1 1 wherein the control unit includes a first control unit for controlling the assigning 

12 unit to rearrange instructions that have already been assigned to the parallel execution 

13 code so that the detected long instruction is assigned to unit fields between the s ih unit 

14 field and the (S+Jfc-/^ unit field and the short instruction remaining in the instruction 

1 5 group is assigned to a unit field between the 1* unit field and the (s-l) th unit field 
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1 23. The instruction conversion apparatus of Claim 22, 

2 wherein the instruction group includes instructions that exhibit an 

3 anti-dependence and instructions that exhibit an output dependence, an anti-dependence 

4 being a relation between an instruction that refers to a resource and an instruction that 

5 thereafter defines the resource, and an output dependence being a relation between an 

6 instruction that defines a resource and another instruction that defines the resource, 

7 the control unit including a search unit for searching for a combination pattern, 
g composed of a plurality of instructions in the instruction group, that is unaffected by an 
9 anti-dependence and an output dependence, and 

10 the first control unit controlling the assigning unit to rearrange the plurality of 

1 1 instructions in accordance with the combination pattern found by the search unit, to 

12 assign the long instruction found by the detecting unit to unit fields from the s? h unit field 

13 to the (s+W /* unit field, and to assign a short instruction left in the instruction group to 

14 a unit field between the 1 st unit field and the (s-lf unit field. 

1 24. The instruction conversion apparatus of Claim 23, further comprising: 

2 a flag setting unit for setting a parallel execution boundary flag at each boundary 

3 that marks a position at which the predetermined limitations of the target processor 

4 dictate that parallel execution is not possible. 

1 25. The instruction conversion apparatus of Claim 24, further comprising: 

2 an address resolving unit for assigning a real address to a parallel execution code; 

3 and 
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4 a second detecting unit for detecting, when a real address has been assigned to a 

5 parallel execution code, an instruction including the real address that is not capable of 

6 being expressed by an original word length of the instruction, 

7 the flag setting unit setting the boundary flag at a unit field located one of before 

8 and after unit fields to which the instruction detected by the second detecting unit has 

9 been assigned, 

1 26. The instruction conversion apparatus of Claim 25, further comprising: 

2 a replacing unit for replacing an instruction detected by the second detecting unit 

3 with a transfer instruction that transfers an address to a register and an addressing 

4 instruction that performs the same processing as the replaced instruction using the 

5 register, 

6 the assigning unit assigning the two instructions substituted by the replacing unit 

7 to a plurality of unit fields, and 

8 the flag setting unit setting a boundary flag at one of the plurality of unit fields to 

9 which the two substituted instructions have been assigned to show a parallel execution 
10 boundary. 

1 27. A processor, comprising: 

2 a fetch unit for successively fetching parallel execution codes that include a 

3 plurality of unit fields from outside the processor; 

4 a register set for storing a combination of a plurality of instructions included in at 

5 least two parallel execution codes that have been fetched by the fetch unit; 

-10- 
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6 a decoding unit for decoding, when the combination of instructions stored in the 

7 register set satisfies predetermined restrictions, the instructions in the combination in 

8 parallel; and 

9 an operation execution unit for executing a plurality of operations in parallel in 

1 0 accordance with a decoding result of the decoding unit; 

1 1 s+krl (where s,k are integers no smaller than 2) registers for storing s+k-I unit 

12 fields included in at least two parallel execution codes that have been fetched by the fetch 

13 unit, 

14 the decoding unit including s decoders that correspond to 1 st to 5 th registers in the 

1 5 s+k-1 registers and decode at least one opcode stored in any of the 1 st to registers, and 

16 the operation executing unit being connected to the s+krl registers and executing 

1 7 operations in accordance with a decoding result of the s decoders. 

1 28. The processor of Claim 27, 

2 wherein a long instruction whose word length is equal to at least two but no more 

3 than k unit fields is stored in any of the s+h-1 registers with a first of the at least two but 

4 no more than k unit fields storing an opcode of the long instruction, 

5 the decoding unit including: 

6 a decoding control unit which, when an opcode of a long instruction in stored in a 

7 a* (Ku<s) unit field between the /* unit field the j* unit field, has the u th decoder 

8 decode the opcode stored in the i/ h register and a value stored between the il h register and 

9 the (u+k-l) rh register outputted to the operation execution unit as an operand of the long 

10 instruction. 
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29. The processor of Claim 27 

wherein the decoding control unit performs control to invalidate a decoding 
operation of every decoder from the (u+l)' h decoder onwards when a value stored 
between the (u+l) A register and the (u+k-l)* register is outputted to the operation 
execution unit as an operand of a long instruction. 

30. A recording medium storing executable code for a processor, the processor 
including (1) a fetch unit for successively fetching parallel execution codes that each 
include a plurality of unit fields from outside the target processor, (2) s+k-1 (where s,k 
are integers no smaller than 2) registers for storing s+k-1 unit fields included in at least 
two parallel execution codes that have been fetched by the fetch unit, (3) a decoding unit, 
including s decoders that correspond to l" to ** registers in the s+k-1 registers, the 
decoders decoding at least one opcode stored in any of the 1" to 5* registers, and (4) an 
operation executing unit, connected to the s+k-1 registers for executing operations in 
accordance with a decoding result of the 5 decoders, 

the executable code stored on the recording medium being arranged such that at 
least one of an opcode and an operand of a long instruction having a word length of at 
least two but no more than k unit fields is arranged into to a ifi (where u is any integer 
such that Ku<$) unit field between the 1 st unit field and the s" 1 unit field and the s" 1 unit 
field, and only an operand of the long instruction is arranged in unit fields from a (u+l) A 
unit field to a (u+k-l) th unit field. 

31. A computer-readable recording medium storing an instruction conversion 
program that converts an instruction sequence into parallel execution codes that are 
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3 executable by a target processor, the target processor having predetermined limitations 

4 regarding combinations of instructions that can be executed in parallel, 

5 the instruction conversion program comprising: 

6 an assigning step for successively assigning instructions in the instruction 

7 sequence to parallel execution codes; and 

S a control step for controlling the assigning step so that a combination of a 

9 plurality of instructions that have already been assigned to a parallel execution code and 

10 an instruction that the assigning step is about to assign to the parallel execution code 

1 1 satisfy the predetermined limitations of the target processor, 

12 wherein the target processor includes (1) a fetch unit for successively fetching 



13 parallel execution codes that each include a plurality of unit fields from outside the target 

14 processor, (2) s+k-1 (where s t k are integers no smaller than 2) registers for storing s+Jfc~7 

15 unit fields included in at least two parallel execution codes that have been fetched by the 

16 fetch unit, (3) a decoding unit, including s decoders that correspond to 1 st to registers 

17 in the registers, the decoders decoding at least one opcode stored in any of the 1 st to 

18 s registers, and (4) an operation executing unit, connected to the s+k-1 registers for 

1 9 executing operations in accordance with a decoding result of the s decoders, 

20 the assigning step assigning, when instructions to be assigned to a parallel 

21 execution code include a long instruction whose word length is equal to at least two but 

22 no more than k unit fields, at least one of an opcode and an operand of the long 

23 instruction to a u th (where u is any integer such that l<u<s) unit field between the 1** unit 

24 field the s** 1 unit field, and only an operand of the long instruction to unit fields from a 

25 (u+lf unit field to a (u+k-l)* unit field 
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1 32. The computer-readable recording medium of Claim 3 1 9 

2 wherein the instruction conversion program further comprises: 

3 a grouping step for forming an instruction group of a plurality of instructions that 

4 do not exhibit a dependency relation (hereafter "data dependency relation 1 *), a data 

5 dependency relation being a relation between an instruction defining a resource and an 

6 instruction referring to the same resource; and 

7 a first detecting step for detecting, when a i" to an J h unit field in a parallel 

8 execution code have been assigned at least one instruction by the assigning step and an 

9 instruction (hereafter "short instruction' 1 ) with a shorter word length than a long 

10 instruction is left in the instruction group, a long instruction assigned to unit fields 

1 1 between the J" unit field and the j* unit field, 

12 wherein the control step includes a first control substep for controlling the 

13 assigning step to rearrange instructions that have already been assigned to the parallel 

14 execution code so that the detected long instruction is assigned to unit fields between the 

15 y A unit field and the (s+k-I) ,h unit field and the short instruction remaining in the 

16 instruction group is assigned to a unit field between the 1 st unit field and the (s-l) th unit 

17 field. 

1 33 . The computer-readable recording medium of Claim 32, 

2 wherein the instruction group includes instructions that exhibit an 

3 anti-dependence and instructions that exhibit an output dependence, an anti-dependence 

4 being a relation between an instruction that refers to a resource and an instruction that 

5 thereafter defines the resource, and an output dependence being a relation between an 

6 instruction that defines a resource and another instruction that defines the resource, 

-14. 
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7 the control step including a search substep for searching for a combination 

8 pattern, composed of a plurality of instructions in the instruction group, that is unaffected 

9 by an anti-dependence and an output dependence, and 

10 the first control substep controlling the assigning step to rearrange the plurality of 

1 1 instructions in accordance with the combination pattern found by the search substep, to 



12 assign the long instruction found by the detecting step to unit fields from the s tH unit field 

13 to the (s+f>l) th unit field, and to assign a short instruction left in the instruction group to 

14 a unit field between the 1 st unit field and the (s~lf unit field. 



1 34. The computer-readable recording medium of Claim 33, 

2 wherein the instruction conversion program further comprises; 

3 a flag setting step for setting a parallel execution boundary flag at each boundary 

4 that marks a position at which the predetermined limitations of the target processor 

5 dictate that parallel execution is not possible. 

1 35. The computer-readable recording medium of Claim 34, 

2 wherein the instruction conversion program further comprises: 

3 an address resolving step for assigning a real address to a parallel execution code; 

4 and 

5 a second detecting step for detecting, when a real address has been assigned to a 

6 parallel execution code, an instruction including the real address that cannot be expressed 

7 by an original word length of the instruction, 
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8 the flag setting step setting the boundary flag at a unit field located one of before 

9 and after unit fields to which the instruction detected by the second detecting step has 
10 been assigned 

1 36. The computer-readable recording medium of Claim 35, 

2 wherein the instruction conversion program further comprises: 

3 a replacing step for replacing an instruction detected by the second detecting step 

4 with a transfer instruction that transfers an address to a register and an addressing 

5 instruction that performs the same processing as the replaced instruction using the 

6 register, 

7 the assigning step assigning the two instructions substituted by the replacing step 

8 to a plurality of unit fields, and 

9 the flag setting step setting a boundary flag at one of the plurality of unit fields to 

10 which the two substituted instructions have been assigned to show a parallel execution 

1 1 boundary. 



-16^ 



PAGE 21/36 1 RCVD AT 1 1123/2009 5:55:22 PM [Eastern Standard Time] * SVR:USPT0«EFXRF-€/17 * DNIS:2735867 * CSID:202 756 8087 1 DURATION (mm-ss):04-50 



11/23/2009 17:58 FAX 202 756 8087 McDermott Will & Emery ©022/036 

Application No.: Q9/280,v_., v_ 
Page 17 

REftlARKS 

Attached hereto is a marked-up version of the changes made to the 

application by this Amendment. 

This amendment is responsive to the Office Action dated February 14, 
2001. In the application Claims 1 - 20 were pending, and the Office Action rejected 
Claims 1, 8, and 14 pursuant to Title 35 US.C. §103 as being obvious over Umekita 
(5,452,461) in view of Hertile (3,955,180). The Office Action noted some minor syntax 
errors that have been corrected with the assistance of the Examiner's helpful suggestions. 

Claims 2 - 7, 9 - 12, and 15 - 20 were deemed to contain allowable 
subject matter but were objected to for depending from rejected claims. Claim 13 was 
allowed. Applicants would initially like to thank the Examiner for his helpful 
suggestions with respect to the application and for the indication of allowable subject 
matter. Without acquiescing to the rejections in the Office Action, Applicants have 
modified Claims 1, 8 and 14 to include the allowable subject matter of the claims 
immediately following said claims, and canceled the duplicative claims. 

Additionally, Applicants have added a new set of claims that substitute the 
term "means" in the original set of claims with "unit" so as not to implicate Title 35 
U.S«C. §1 12 paragraph 6. The new set of claims include the allowable subject matter of 
the previously identified claims and are believed to be allowable on this basis. 
Accordingly, Applicants believe that the application is now in condition for allowance. 
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If the Examiner feels that a telephone interview will further the 
prosecution of this case, the Examiner is invited to contact the Applicants at the number 



below. 



I hereby certify that this correspondence 
is being deposited wiih the United States 
Postal Service as First Class Mad in an 
envelope addressee lo the Assistant 
Commissioner tor Patents. Washington?, 
20231 

on ftprl V 33, 

Daniel Kerbv 



April 23, 2 




Doie 



Respectfully submitted, 
Price And Gess 




Michael J. Mofiatt 
Registratioff^Jp. 39^ 
2100 S.E. Main St., Suite 250 
Irvine, California 92614 
Telephone: 949/261-8433 



Attachment: Version with Markings to Show Changes Made 
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VERSION WITH MARKINGS TO SHOW CHANGES MADE 

In the Claims: 

Claims 2, 9 y and 1 5 have been canceled. 
The Claims have been amended as follows: 

1 1. (amended) An instruction conversion apparatus that converts an instruction 

2 sequence into parallel execution codes that are executable by a target processor, the target 

3 processor having predetermined limitations regarding combinations of instructions [that 

4 can be] capable of being executed in parallel,, 

5 the instruction conversion apparatus comprising; 

6 assigning means for successively assigning instructions in the instruction 

7 sequence to parallel execution codes; and 

8 control means for controlling the assigning means so that a combination of a 

9 plurality of instructions that have already been assigned to a parallel execution code and 

10 an instruction that the assigning means is about to assign to the parallel execution code 

1 1 satisfy the predetermined limitations of the target processo rf.]: 

12 wherein the target processor includ es fl) a fetch means for successively fetching 

13 parallel execution codes t hat each include a plurality of unit fields from outside the target 

14 processor, (2) s+k-1 (where s.k are inte pers no smaMer than 2) registers for storing 

15 unit fields included in at least two parallel execution codes that have been fetched bv the 

16 fetch means. (?) decoding means, including j decoders that correspond to 1 st to s th 

17 registers in the registers, the de coders decoding at least one opcode stored in anv of 

18 the 1 st to $* h registers, and (4) ope ration executing means, connected to the s+k-1 registers 

19 fo_r _executing operations in accordanc e with a decoding result of the s decoders. 
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20 


the assigning means assi fining, when instructions to be assigned to a parallel 


21 


execution code include a lone instruction whose word leneth is equal to at least two but 


22 


no more than k unit fields, one of an opcode and an operand of the long instruction to a 


23 


u' H ("where u is anv inteeer such that /<w<rt unit field between the /* unit field and the a* 


24 


unit field, and only an operand of the long instruction to unit fields fiom a fu+D* unit 


25 


field to a (u+k-D* unit field. 



1 6. (amended) The instruction conversion apparatus of Claim 5, further comprising: 

2 address resolving means for assigning a real address to a parallel execution code; 

3 and 

4 second detecting means for detecting, when a real address has been assigned to a 

5 parallel execution code, an instruction including the real address that [cannot be] is not 

6 capable of being expressed by an original word length of the instruction, 

7 the flag setting means setting the boundary flag at a unit field located one of 

8 before and after unit fields to which the instruction detected by the second detecting 

9 means has been assigned. 

1 8. (amended) A processor, comprising: 

2 fetch means for successively fetching parallel execution codes that include a 

3 plurality of unit fields from outside the processor; 

4 a register set for storing a combination of a plurality of instructions included in at 

5 least two parallel execution codes that have been fetched by the fetch means; 
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6 decoding means for decoding, when the combination of instructions stored in the 

7 register set satisfies predetermined restrictions, the instructions in the combination in 

8 parallel; and 

9 operation execution means for executing a plurality of operations in parallel in 

10 accordance with a decoding result of the decoding roeans[.]; 

11 s+k-1 (where s.k are integers no smaller than 2^ registers fo r stnrinp s+k-1 unit 

12 fields included in at least two parallel execution codes that have been fetched bv the fetch 

13 Tneflns 1 

14 the decoding means including ^ decoders that correspond to 1 st to registers in 

mi til 

15 the s+k-1 registers and decode at least one opcode stored in any of the / to s registers. 

16 and 

17 the operation executing means being connected to the s+k-1 registers and 

18 executing operations in accordance with a decoding result of the s decoders. 

1 10. (amended) The processor of Claim [9]8, 

2 wherein a long instruction whose word length is equal to at least two but no more 

3 than k unit fields is stored in any of the s+k-1 registers with a first of the at least two but 

4 no more than k unit fields storing an opcode of the long instruction, 

5 the decoding means including: 

6 a decoding control unit which, when an opcode of a long instruction in stored in a 

7 t/ h (Ku<s) unit field between the 1" unit field the J* unit field, has the if* decoder 

8 decode the opcode stored in the i/* register and a value stored between the i/* register and 

9 the (u+k-lf* register outputted to the operation execution means as an operand of the 
10 long instruction, 
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1 12. (amended) The processor of Claim [9]L 

2 wherein the decoding control unit performs control to invalidate a decoding 

3 operation of every decoder from the (u+lf decoder onwards when a value stored 

4 between the (u+l) th register and the (u+k-lf register is outputted to the operation 

5 execution means as an operand of a long instruction. 

1 14. (amended) A computer-readable recording medium storing an instruction 

2 conversion program that converts an instruction sequence into parallel execution codes 

3 that are executable by a target processor, the target processor having predetermined 

4 limitations regarding combinations of instructions thait can be executed in parallel, 

5 the instruction conversion program comprising! 

6 an assigning step for successively assigning instructions in the instruction 

7 sequence to parallel execution codes; and 

8 a control step for controlling the assigning step so that a combination of a 

9 plurality of instructions that have already been assigned to a parallel execution code and 

10 an instruction that the assigning step is about to assign to the parallel execution code 

1 1 satisfy the predetermined limitations of the target processor!.]; 

12 wherein the targ et processor includes (tt a fetch means for successively fetching 

13 parallel execution codes that each include a plurality of uni t fields from outside the target 

14 processor. f2) (where s.k are integers no smaller than 2 ) registers for storing s+k-1 

15 unit fields incl u ded in at least two parallel execution codes that have been fetched by the 

16 fetch means , (3) deco ding means, including s decoders that correspond to 1" to 

17 registers in the registers, the decoders deco dinp at least one opcode stored in any of 
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18 the J* to registers, and (4^ op e ration executing means, connected to the f+k-1 registers 

19 far executing operations in a ccojdjesg wjtTi « nflcnding result of the s decoders, 

20 thj ass ignin g SfeB assigni n g, when inslm^ons to be assigned to a parallel 

21 virion code i n clude a long instruction whose word lenpth is equal tQ at least two but 

22 no more than k unit fields, at least one of an opr .ode and an operand of the long 

23 instruction to a fwhere u is anv integer such that Ku<.A unit field between the 1* unit 

24 field the a* unit field, and only an operan d of the lone instruction to unit fields from a 

25 unit field to a (u+k-lf unit field. 



1 16. (amended) The computer-readable recording medium of Claim [15] 14, 

2 wherein the instruction conversion program further comprises: 

3 a grouping step for forming an instruction group of a plurality of instructions that 

4 do not exhibit a dependency relation (hereafter "data dependency relation"), a data 

5 dependency relation being a relation between an instruction defining a resource and an 

6 instruction referring to the same resource; and 

7 a first detecting step for detecting, when a 1" to an S* unit field in a parallel 



8 execution code have been assigned at least one instruction by the assigning step and an 

9 instruction (hereafter "short instruction") with a shorter word length than a long 

10 instruction is left in the instruction group, a long instruction assigned to unit fields 

1 1 between the 1" unit field and the unit field, 

12 wherein the control step includes a first control substep for controlling the 

13 assigning step to rearrange instructions that have already been assigned to the parallel 

14 execution code so that the detected long instruction is assigned to unit fields between the 

15 s rt unit field and the (s+k-lf unit field and the short instruction reniaining in the 

-23- 
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16 instmction group is assigned to a unit field between the 1" unit field and the (s-lf unit 

17 field. 

Claims 21-35 have been added. 



_24- 
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1; Claims 1-20 are presented for examination. 

2. Applicant is kindly suggested to reduce the lengthy title. 

3. Claims 1-7,14-20 are rejected under 35 U.S.C. 1 12, second paragraph, as being indefinite 
for failing to particularly point out and distinctly claim the subject matter which applicant regards 
as the invention. 

4. As to claim 1, line 5, "can be" is indefinite. Suggestion : able to, capable of, or the like. 
See also claim 14, line 6. 

5. As to claim 6, line 7, "cannot be" is indefinite. Suggestion : not able to, not capable of, or 
the like. 

The following is a quotation of 35 U.S.C. 103(a) which forms the basis for all obviousness 

rej ections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set forth in 
section 1 02 of this title, if the differences between the subject matter sought to be patented and the prior art are 
auch that the subject matter as a whole would have been obvious at the time the invention was made to a person 
having ordinary skill in the art to which said subject matter pertains. Patentability Shall not be negatived by the 
manner in which the invention was made. 

6. Claims 1,14 are rejected under 35 U.S.C. 103(a) as being unpatentable over Umekita 
(5,452,461) in view of Hertile (3,955,180) . 

7. As to claims 1,14, Umekita disclosed an instruction conversion system comprising at 
least : 

a) assigning means [table] for assigning instructions on the instruction sequence [virtual code] to 
parallel codes [real code] (e.g., col. 7, lines 50-65). 
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8. Umekita did not specifically show the control means for controlling the assigned 
instructions and the instruction was about to assigned to the parallel codes satisfied a 
predetermined limitations of the target processor as claimed. However, Hertile disclosed a 
system including predetermined target processor limitations (e.g. see col. 1, lines 40-45, lines 65- 
68, col.2, lines 1-7), It would have been obvious to one of ordinary skill in the art to use Hertile 
in Umekita for including the control means as claimed because the use of Hertile could provide 
enhanced control for assigning the instruction sequence in Umekita to adjust to specific 
requirements of the execution of the parallel codes in the target processor 

9. Claim 8 is rejected under 35 U.S.C 103(a) as being unpatentable over Kuriyama et al. 
(4,858,105) in view of Sukoetal. (4,611,281). 

As to claim 8, Kuriyama disclosed at least : 

a) fetching means (see col. 12, lines 43-47) for fetching a instruction codes in parallel ; 

b) decoding means (col. 1, lines 45-50, col 13, lines 5-14) for decoding the instructions in parallel ; 

c) operation execution means for executing the plurality of operations in parallel based on the 
decoding result (e.g. see col. 1, lines 60-68, col.2, lines 1-2, coLl3, lines 5-14). 

10. Kuriyama did not specifically show the register set for storing combination of the plurality 
of instructions included in the parallel instruction codes as claimed. However, Suko disclosed a 
system including a register set [trace memory] for storing a combination of data corresponding to 
a plurality of instructions (col.4, lines 13-23, col.5, lines 42-47. It would have been obvious to one 
of ordinary skill in the art to use Suko in Kuriyama for storing the combination of the plurality of 
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instructions as claimed because the use of Suko could increase the adaptability of Kuriyama to 
accept a combination set of plurality of instructions in a given storage. 

1 1 . Claim 13 is allowable over the art of record. 

12. Claims 2-7,9-12,15-20 would be allowable if rewritten to overcome the rejection(s) under 
35 U.S .C. 112, 2 nd paragraph, set forth in this Office action and to include all of the limitations of 
the base claim and any intervening claims. 

Any inquiry concerning this communication or earlier communications from the examiner 
should be directed to d Pan whose telephone number is (703) 305 9696. The examiner can 
normally be reached on M-F from 8:00 to 4:00. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's supervisor, 
Chang, can be reached on (703) 305 3900. The fax phone number for the organization where this 
application or proceeding is assigned is (703) 308 6306. 

Any inquiry of a general nature or relating to the status of this application or proceeding 
should be directed to the receptionist whose telephone number is (703) 305 3900. 
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